Approximation de collections de concepts formels par des bi-ensembles denses et pertinents
نویسندگان
چکیده
Résumé : Le calcul de concepts formels, et plus généralement l’usage des treillis de Galois pour l’extraction de connaissances, a motivé de très nombreuses recherches. Grâce à des progrès algorithmiques récents, ces techniques fournissent des motifs particulièrement intéressants pour l’analyse de grandes matrices codant l’expression de milliers de gènes dans des situations biologiques variées. Dans cet article, nous considérons le contexte réaliste, notamment en biologie, où les concepts formels reflètent des associations trop fortes et donc très sensibles au bruit dans les données. Nous étudions l’extraction de bi-ensembles denses et pertinents pour approximer des collections de concepts formels. Le travail est formalisé dans le cadre de l’extraction de motifs sous contraintes par des algorithmes complets. Plusieurs validations expérimentales confirment la valeur ajoutée de notre approche. Mots-clés : Découverte de connaissances, extraction de motifs sous contraintes, concepts formels, bioinformatique.
منابع مشابه
Extraction de règles de corrélation décisionnelles
Résumé. Dans cet article, nous introduisons deux nouveaux concepts : les règles de corrélation décisionnelles et les vecteurs de contingence. Le premier résulte d’un couplage entre les règles de corrélation et les règles de décision. Il permet de mettre en évidence des liens pertinents entre certains ensembles de motifs d’une relation binaire et les valeurs d’un attribut cible (appartenant à ce...
متن کاملGénérer des règles de classification par dopage de concepts formels
Résumé. La classification supervisée est une tâche de fouille de données (Data Mining), qui consiste à construire un classifieur à partir d’un ensemble d’exemples étiquetés par des classes (phase d’apprentissage) et ensuite prédire les classes des nouveaux exemples avec ce classifieur (phase de classification). En classification supervisée, plusieurs approches ont été proposées dont l’approche ...
متن کاملPar où couper pour aller à la plage ? (Where do you switch to get the band ?) [in French]
La multimodalité représente un véritable défi pour le traitement du langage, particulièrement quand on s’intéresse à la question de la segmentation du discours dialogique généré simultanément à travers les canaux vocaux et gestuels. Cette étude porte sur les gestes de pointages manuels employés par un locuteur entendant lors d’une tâche d’explication d’un itinéraire. Les auteurs examinent succe...
متن کاملTraitement d'attributs inter-dépendants pour la recherche d'information par treillis
HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt età la diffusion de documents scientifiques de niveau r...
متن کامل